mycroft holmes
Last Activity: 8 Years ago
We are given that
.
Consider a prime that divides p. Then it has to divide q2r2 i.e. it also divides at least one of q and r.
Suppose the prime s divides p and q, but not r. Further let the highest power of s that divides p (denoted by v
s(p) ) be k
1 and v
s(q) = k
2 . WLOG
.
Then we have vs(pqr) = k1+k2 and vs(p2q2+q2r2+r2p2) = min (2k1+2k2, 2k2, 2k1) = 2k1.
And from the fact that pqr divides (p
2q
2+q
2r
2+r
2p
2) we have
and hence we must have k
1 = k
2. So if p = p’s
k and q = q’ s
k we can divide throughout by s
2k and hence obtain that we need p’q’r’|(p’
2q’
2+q’
2r
2+r
2p’
2).
So let us therefore assume that all primes that divide precisely two of p,q,r have been divided out this way. So, we now have a prime t that divides all three, with
v
t(p) = n
1 , v
t(q) = n
2 and v
t(r) = n
3. and WLOG
So, v
t(pqr) =
and v
t(pqr) = (p
2q
2+q
2r
2+r
2p
2) = min [2(n
1+n
2), 2(n
2+n
3), 2(n
3+n
1)] = 2(n
1+n
2).
So, we need that
.
We already have
and
. And hence it easily
follows that r|pq and q|pr and p|rq
i.e. that